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CLAIMS 




\ \ 1 In a computer environment, a method for jearching data to locate a portion of 
said data identified by a search query, the method comprising: 

receiving a search query including £(vo or more data fragments expected to be 
contained within said data; 

10 searching the data to locate patches between the data and the respective data 

fragments; and 

identifying a minimal portion of said data that contains matches with all of the 
data fragments. 

15 

2. A method according to Claim 1, comprising identifying a portion of said data 
containing all of said data fragments and extending between: 

an end location which is the location of the first match with that one of said data 
20 fragments which/is the last to appear in the data; and 

a starr location which is the location of the match, next preceding said end 
location, with that one of the said data fragments which is the first to appear in the data. 

25 3. AYmethod according to Claim 1, comprising the steps of: 

(i) receiving said data in a computer memory; 
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(ii) receiving a search query comprising two or more data Augments; 

(iii) searching the data to locate matches between the /(ata and the respective 
data fragments; 

(iv) recording the memory addresses of said matches; 

(v) for each match, identifying any partial overlap with any other match; 

(vi) for any such partial overlap, searching said data to seek a new match 
which does not overlap any other match; 

(vii) identifying a portion of ^aid data from the location of the first to the last 
non-overlapping match. 

4. A method according to Claim 1, comprising the steps of: 

(i) storing the dap fragments in computer memory as a string variable; 

(ii) searching tfhe data to locate the first match between the data and each data 
fragment and, for each jtata fragment, store the location of that first match as a respective 
pointer variable; 

(iii) by reference to the pointer variables and the string lengths of the data 
fragments determining any partial overlaps between said matches; 



(iv) /For any such partial overlap, searching the data to locate the next match 
with the relevant data fragment and store the location of that next match in a respective 
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further pointer variable; 

(v) by reference to said pointer variables determining any remaining/partial 
overlaps between said matches and repeat step (iv) until there is identified a Portion of 
said data containing all of said data fragments without any overlaps therebetween. 

5. A method according to Claim 1, including displaying said data upon a display 
screen and highlighting said identified portion of data. / 

6. A system for searching data to locate a portion of saip data identified by a search 
query, the apparatus comprising: / 

input means for receiving a search query including two or more data fragments; 

data supply means for supplying data to be searched; 

control means connected to said input means and said data supply means and 
operable for searching data made availablor by the data supply means to locate matches 
between the data and the respective dam fragments, and means for registering 
information identifying a minimal portion of said data that contains matches with all of 
the data fragments. / 

7. A computer program product comprising a body of computer code for rendering 
a computer operable for searching data to locate a portion of the data identified by a user 
supplied search query, the^roduct comprising: 

a computer cope portion for enabling the computer to receive a search query 
including two or more data fragments; 
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a computer code portion for directing the computer tefsearch said data to locate 
matches between the data and the respective data fragments; and 



a computer code portion for causingtHe computer to identify a minimal portion of 
said data that contains matches with all pfsaid data fragments. 
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